package bin_tree.leetcode;

import java.util.ArrayList;
import java.util.List;

/**
 * 递归实现前序遍历
 **/
public class Num144 {
    List<Integer> ret = new ArrayList<>();
    /**
     * 传入一个二叉树的根节点root，就能返回其前序遍历的结果集
     * 此处的访问节点操作是将节点值存储在List集合中
     * @param root
     * @return
     */
    public List<Integer> preorderTraversal(TreeNode root) {
        if (root == null) {
            return ret;
        }
        ret.add(root.val);
        // 递归左子树
        preorderTraversal(root.left);
        // 递归右子树
        preorderTraversal(root.right);
        return ret;
    }
}